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GLOBAL PAGING OF MOBILE STATIONS IN A 
WIRELESS NETWORK USING MSG POOL 

TECHNICAL FIELD 

[0001] The invention relates in general to telecommunications networks and 
more particularly the paging of user devices in a telecommunications network such 
as a wireless network. More particularly, the invention relates to paging of mobile 
stations within an area serviced by a pool of mobile switching centers. 

BACKGROUND OF THE INVENTION 

[0002] The increasing demand for wireless telecommunication services has 
resulted in the growth of many wireless telecommunication systems and increase 
in the number of roaming wireless subscribers. With newer third generation (3G) 
systems, efforts have been implemented to accommodate and distribute the 
increased traffic load in the network among a number of mobile switching centers 
interconnected such that they constitute a mobile switching center pool (MSG pool). 
Such 3G networks offer advantages to both subscriber and network/service provider 
in the form of more efficient utilization of available network resources. Among the 
advantages realized by the use of the MSC pool include load sharing of network 
components and increased capacity and/or coverage in areas where the addition 
of an individual switching element would be cost prohibitive. 

[0003] There are, however, known limitations and disadvantages of an MSC 
pool. One such limitation relates to the paging of a mobile station within the 
network. With second generation (2G) networks, a failure to receive a response 
from the mobile resulted in an increase of the paging area to a location area 
associated with the serving MSC. For 3G systems, however, location areas are not 
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well defined meaning that the paging area can extend beyond the territory of a 
location area and to the entire area served by the MSC pool. This results from the 
difficulty of determining which MSC in the pool is serving a subscriber, or what MSC 
in the pool is serving a particular subscriber at any particular point. At the same 
time, it becomesimpossible or highly impractical to globally page a mobile station 
within the entire service area served by the MSC pool. 

[0004] Accordingly, a need exists for an improved method and means of 
paging a mobile station within a MSC pool service area. 

SUMMARY OF THE INVENTION 

[0005] The present invention provides a mechanism that allows the network 
operator to focus in on where the subscriber will most potentially be located by 
defining a global paging area where the subscriber was last known to be located 
and/or by using geographical coordinates and establishing the most plausible 
geographical area where the subscriber could be. The invention introduces and 
defines the structure of a radio configuration database and global paging areas that 
divide the entire network service area into more defined and manageable areas. 

[0006] Accordingly, disclosed in one embodiment is a system for use in a 
wireless network provides global paging of mobile stations. The system comprises 
a pool of mobile switching centers for servicing mobile stations within a specified 
service area of the wireless network and a radio configuration database defining a 
plurality of global paging areas within the specified service area. The radio 
configuration database is accessible by any mobile switching center in the pool to 
allow paging of a mobile station roaming within the specified service area according 
to one or more global paging areas. The radio configuration database can be 
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structured in a hierarchy including cells, locations areas, and base station 
controllers or radio network controllers for each global paging area in the specified 
service area. In this way, any mobile switching center in the pool is capable of 
paging a mobile station within the specified service area by accessing the radio 
configuration database and determining the cell identity, location area identity, and 
base station controller/radio network controller identity associated with a mobile 
station roaming within the specified service area. 

[0007] Also disclosed is a method of paging a mobile station within a wireless 
network comprising a pool of mobile switching centers. The method comprises the 
steps of transmitting a paging request for a mobile station to the wireless network. 
Next, the mobile switching center to which the mobile station is registered pages the 
mobile station. Next, if a response to the paging request is not received from the 
mobile station, the mobile station is globally paged. The step of globally paging the 
mobile station includes the step of accessing a radio configuration database to 
obtain the most recent location information for the mobile station. 

[0008] In one embodiment, the method further comprises the steps of 
determining which location area the mobile switching center belongs to and 
determining the global paging area to which the location area belongs. This allows 
the mobile station to be paged within the global paging area. Thus, the paging step 
can be performed by paging the mobile station in all location areas within the global 
paging area. 

[0009] Further disclosed is an alternate method of globally paging a mobile 
station within the service area of a wireless network. The method comprises the 
step of populating a radio configuration database with center and radius 
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coordinates of location areas of the wireless network service area and paging a 
mobile station within one or more location areas of the wireless network service 
area using coordinates from the database. The method also includes the step of 
increasing the radius coordinate to define a larger geographic areas if paging is 
unsuccessful. The geographic areas can correspond to predefined location areas 
of the wireless network service area. 

[0010] The paging step can be performed by paging in a location area 
defined by a center and radius coordinate contained in the database. Next, the 
radius coordinate can be increased to define a circular paging area if paging within 
a given location area is unsuccessful. This defines a new global paging area that 
includes all neighboring locations area crossed by the circular paging area. Next, 
paging of the mobile is performed within the circular paging area. 

[0011] In one embodiment, the step of increasing the radius coordinate is 
performed such that the circular paging area is dynamically modified. This can be 
done by storing "n" number of location areas corresponding to a number of location 
areas where the mobile station was roaming and storing corresponding time stamps 
indicating when the mobile station entered each of "n" location areas. Next, a 
determination is made from the time stamps if the mobile station is roaming fast or 
slow and the radius of the circular paging area is increased in proportion to the 
roaming speed of the mobile station. 

[0012] An advantage of the present invention is that it eliminates paging 
within the whole area serviced by a MSC pool of a 3G network. 
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[0013] Another advantage of the invention is that paging of a mobile is 
performed efficiently by paging first in area where the mobile is most likely to be 
located and then, if unsuccessful, in the next most likely area, and so on. 

[0014] Further advantages will become apparent to those skilled in the arts 
upon review of the following description, figures and claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The above advantages, as well as specific embodiments of the 
present invention, will be more clearly understood from consideration of the 
following descriptions in connection with accompanying drawings in which: 

[0016] Figure 1 is a block and system diagram illustrating the primary 
components of a wireless network; 

[0017] Figure 2 is a block and system diagram illustrating the general 
arrangement of an MSC pool with respect to other components in a 3G wireless 
network; 

[0018] Figure 3 illustrates the use of a radio configuration database to 
achieve global paging according to the system and methods of the present 
invention; 

[0019] Figure 4 illustrates a cluster of global paging area; 

[0020] Figure 5 illustrates the use of a circular paging area and use of paging 
radius. 
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[0021] Corresponding numerals and symbols in the various figures refer to 
corresponding parts unless otherwise indicated. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
[0022] We first turn to a discussion of the primary components, features and 
functions of a modern day wireless network. With reference to Figure 1 , therein is 
shown a diagram of a wireless communications network 10 in which the invention 
can be practiced. For clarity, the diagram omits some of the essential elements of 
a commercial network, such as the billing system, the operations and maintenance 
center, and the network management system, or Network Subsystem (NSS). On 
the left of the diagram are interfaces for signaling and message traffic to other 
networks 1 1 , which may be other Global System for Mobile Communications (GSM) 
systems, the Public-Switched Telephone Network (PSTN), data networks, or other 
mobile networks. On the right side of the diagram is the air-interface between the 
Base Transceiver Station (BTS) 22 and Mobile Stations, such as MS 28, used by 
individual subscribers. 

[0023] The MS 28 can be a wireless communications device such as a 
Personal Communications Service (PCS) or cellular phone, but may also include 
a computer, a Personal Digital Assistant (PDA), or other wireless terminal, for 
example. The Base Station Subsystem (BSS) 18, which controls the radio link with 
the MS 28, typically comprises two parts: the BTS 22 (commonly called a base 
station, or Radio Base Station (RBS)), and the Base Station Controller (BSC) or 
Radio Network Controller (RNC) 20 (referred to as "BSC/RNC" throughout) . The 
BTS 22 communicates across a standard "A bis" interface 26 with the BSC/RNC 20, 
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allowing operation between components made by different suppliers. The BTS 22 
houses radio transceivers that define a cell within a geographical service area and 
handles the radio-link protocols (e.g., Digital Speech Interpolation (DSI)) that 
facilitate communication with the MS 28. On the other hand, the BSC 20 manages 
the radio resources for one or more BTSs 22. The BSC/RNC 20 also handles radio- 
channel setup, frequency hopping, and handovers. As such, the BSC/RNC 20 is 
the connection between the MS 28 and the Mobile service Switching Center (MSC) 
16. 

[0024] The BSS 18 and the MSC 16 interface across an TV Interface 24 
which enable MSCs, such as MSC 16, and BSSs, such as BSS 18, from different 
manufacturers to work together. The MSC 16, as the central component of the 
network subsystem, provides all the functionality needed to handle mobile 
subscriber communications, such as registration, authentication, location updating, 
handovers, and call routing to roaming subscribers. These functions are provided 
in conjunction with several other network 10 entities which together form the 
network subsystem. 

[0025] As shown, the MSC 16 provides the connection mechanism to the 
fixed networks 11, which may include the PSTN or an integrated service digital 
network (ISDN), for example. The Home Location Register (HLR) 12 and Visitor 
Location Register (VLR) 14, together with the MSC 16, provide call routing and 
roaming capabilities for the network 10, In particular, the HLR 12 stores 
administrative information of the subscriber registered in the corresponding network 
10, along with the current location of the MS 28. In a GSM network system, for 
example, the HLR 12 can be interrogated by other GSM operators if a subscriber 
roams onto their network, allowing them to check authorization and validity of the 
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subscription. The VLR 14 provides a complementary function which allows details 
of a roaming subscriber to be stored temporarily on a network 10 to which a 
subscriber is roaming, and details of calls made on the visited network to be 
recorded. As such, details of these calls are sent back to the roaming subscribers 
home network 10 at intervals agreed on by the two operators. 

[0026] In the wireless telecommunications industry, Time Division Multiple 
Access (IS-136 TDMA) and Code Division Multiple Access (CDMA) are two major 
competing systems which split the Radio Frequency (RF). In general, IS-136 TDMA 
works by dividing each cellular channel into time slots in order to increase the 
amount of data that can be carried. Thus, IS-136 TDMA allows a number of users 
to access a single RF channel without interference by allocating unique time slots 
to each user within each channel. In this example, PLMN 10 is described as 
conforming to the Global System for Mobile Communications (GSM) standard 
utilizing TDMA. It should be understood, however, that the principles disclosed may 
have application to other wireless networking systems such as those based on 
CDMA, Wideband CDMA (WCDMA), Enhanced Data for GSM Evolution (EDGE), 
and other wireless standards known to those of ordinary skill in the art. 

[0027] The service area 30 of the network 10 is shown to include Location 
Areas 32 and 34 (LA1 and LA2, respectively). LA1 32 and LA2 34 are, in turn, 
divided into a plurality of cells (C1...C5, and C1...C4, respectively) which are shown 
as hexagonal shaped geographical areas of the service area 30. It should be 
understood, that more or less location areas and cells can be included in any given 
network configuration and that the configuration shown in Figure 1 is provided as 
an example only. With prior wireless networks, the MS 28 could be paged by 
knowing that the MSC 16 was servicing known locations areas since the MSC 16 
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was associated with LA1 32 and LA2 34. With newer 3G networks, the paging 
process becomes more complicated. The present invention provides a means and 
method of paging a mobile station, such as MS 28, within either a 2G or 3G network 
utilizing a MSC pool. 

[0028] Having described the primary elements of a wireless network and their 
function, we turn now to use of a wireless network, such as network 1 0, to page a 
mobile station, such as MS 28. Through the years, 2G networks have enjoyed 
widespread use and deployment. The current 3G network are the newest and most 
current generation of wireless network architectures which promise to offer many 
new services/features to the wireless subscriber. In contrast to a 2G network 
where location areas, such as LA1 and LA2, are roughly defined by specified 
geographic regions or boundaries served by one or more MSCs, with a 3G network 
the MSCs acts as one entity without any individual MSC being responsible for any 
individual BSC/RNC, location area, or cell. While the present invention is described 
in context of a mobile station, such as MS 28, operating in a 3G network it should 
be understood that the invention can be used in any network using a MSC pool 
such as, for example, a 2G network using a MSC pool. 

[0029] To better understand the implementation of a MSC pool within a 
network, such as network 10, reference is made to Figure 2 which is a block 
diagram of a network having a MSC pool 50 comprising MSC/VLR nodes 52, 54, 
56 and BSC/RNC nodes 62, 64, 66. As shown, each MSCA/LR node 52, 54, 56 
has the ability to communicate with each of the BSC/RNC nodes 62, 64, 66 through 
interface 60. Therefore, no MSC/VLR node in the pool 50 is dedicated to any 
individual BSC/RNC node. 
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[0030] The essence of MSC pool 50 is that the MSC/VLR (Visitor Location 
Register) nodes 62, 64, 66 can be added or removed from the pool 50, depending 
on the capacity needs of the network, without the other nodes being aware of the 
change. The MSC/VLR nodes 52, 54, 56 in the pool 50 act as one MSC/VLR and 
therefore do not control individually any one of BSCs/RNCs 62, 64, 66. Nor do the 
MSC/VLR nodes 52, 54, 56 control any specific location areas and cells within the 
service area of the network. This network configuration, however, creates a 
significant problem during paging of mobile station, such as MS 28. 
[0031] With reference to Figure 3, the user of a radio configuration database 
(RCDB) 70 to overcome this paging problem according to the invention is shown. 
In particular, RCDB 70 is provided in order to overcome the difficulties associated 
with paging of a mobile station within a 3G network. To this end, the RCDB 70 is 
seen to include three (3) defined global paging areas 82, 84, 86, each paging area 
associated with a specified BSC/RNC 90, 104, 118, respectively. In this way, each 
BSC/RNC node in the coverage or service area of the network is associated with 
at least one global paging area. It should be understood that more or less global 
paging areas may be defined within the RCDB 70. 

[0032] In turn each BSC/RNC node is associated with location areas served 
by the BSC/RNC. For example, BSC/RNC 90 has location areas 92, 94 which by 
design are also within global paging area 80. Each location area includes those 
cells that fall within the geographic boundaries of location areas defined by the 
network planner. Thus, location area 92 includes cells 96 and 98. It should be 
understood that more or less cells can be included in any one location area. 

[0033] The tree-like structure of the RCDB 70 represents a geographical 
grouping of cells for the network service area that allows paging according to a 
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global paging area. In contrast, in prior systems, paging users performed according 
to an individual location area or, if unsuccessful in a location area, over the entire 
service area of the network. Doing this, however, in a 3G network would be highly 
inefficient or impossible. Since the last known cell in which a subscriber is roaming 
is known by the network, paging of the subscriber can be performed in the 
previously located cell by selecting the appropriate location area to which that cell 
belongs. Moreover, since a subscriber is most likely to have roamed to an area 
covered by a location within the selected location area, paging is efficiently 
performed by focusing on those areas where the subscriber is most likely to be 
located. Therefore, the RCDB 70 provides an efficient and practical way of a 
paging a subscriber (through their mobile station, of course) within a network 
utilizing a MSC pool 50. 

[0034] Referring to Figure 4, therein is shown the global paging areas 80, 
104, 1 18 of the RCDB 70 in plan form illustrating the arrangement of cells in each 
paging area 80, 104, 118. During paging, if the MS 28 roams into Cell 1, then the 
MSC in the pool 50 that handled the call towards MS 28 will try to page the MS 28 
within location area 92 to which cell 1 belongs. If, however, no response is received 
from MS 28, the system will attempt to perform a global page of the MS 28 in all the 
location areas defined under the RCDB 70 for global paging area 80, namely 
location area 92 and location area 94, in this example. The RCDB 70, based on the 
information of the most recent location of the MS 28 (in this case, location area 92) 
will determine that location area 92 belongs to paging area 80 and will order paging 
for all location areas belonging to global paging area 80. The decision regarding 
which MSC area location area 92 belongs is therefore made based on the 
hierarchal structure of the RCDB 70. 
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[0035] Thus, paging is performed first in the proper location area and only 
when no response is received from the MS will paging will be done in the global 
paging area to which the location area belongs. 

[0036] The invention also proposes a method for dynamically defining the 
bounds of the global paging area according to the roaming activities of the 
subscriber. Referring to Figures 3 and 5, the RCDB 70 in this case has a similar 
structure but the global paging areas become dynamically defined by maintaining, 
for each location area, the coordinates of the center 200 and the radius 204 that 
defines the geographical area of the location area. The center and radius 
coordinates are stored in the RCDB 70 such that if the system decides that global 
paging should be performed for the MS 28, the coordinates of the center 200 and 
the radius 204 of the location area 92 are read. 

[0037] Next, the system increases the radius to a new global paging radius 
202 and checks which location area centers belong to the new circle 210. The MS 
28 will be paged to all the location areas within the circle 210. Thus, if the initial 
global paging is unsuccessful, then the global paging radius 202 can be further 
increased and a new global paging can be ordered within the new circle 210. 

[0038] The factor by which the initial radius 204 is increased can be pre- 
defined or it can be controlled by a dynamic process. The dynamic process is 
summarized in the next steps: 

[0039] Stepl. The last "n" location areas where the MS 28 was 

roaming are stored in the subscriber record in the VLR. 
A time stamp is also kept for each location area. The 
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time stamp indicates when the MS 28 entered into this 
location area. 

[0040] Step 2. When the system performs global paging, it will check 

the stored location areas and time stamps. If this 
information indicates that the MS 28 is moving fast, i.e., 
small intervals between the different time stamps, the 
system will decide to use a bigger global paging radius 
202. If, however, the location areas/time stamps 
indicate that the MS 28 is not moving or is moving 
slowly, then a smaller global paging radius will be 
ordered. 

[0041] In Figure 5 above, the centers of all neighboring location areas 
(LA2:LA7) belong to the circle 210 created by the global paging radius 202. 
Therefore, the system will request paging of the subscriber to all the neighboring 
location areas (LA2:LA7). An alternative to this idea is to define ail the neighboring 
cell inside the RCDB 70 for each location area. In this case and if global paging 
is required, the system will find all the neighboring location areas and it will request 
paging to all of them. If this global paging is unsuccessful, then the system might 
go one step further and request global paging for all the neighboring location areas 
of the already paged ones. 

[0042] This feature can work only if the latest location where the MS 28 was 
roaming is stored in the MSCA/LR. If this information does not exist, then the 
operator can decide to page the MS sequentially, i.e., first in global paging area 1 , 
then in global paging area 2 and finally, if not found in the previous ones, global 
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paging area 3. The operator can alternatively choose to perform global paging 
through the whole coverage area or not page the MS at all. 

[0043] The latest subscriber location does not exist in the MSC/VLR if the 
subscriber was deregistered from the MSC/VLR and later when a call is received 
for this subscriber, the subscriber profile is downloaded from the HLR with the MAP 
operation "Restore Data." In order to reduce this possibility, the MSC/VLR should 
maintain the subscriber profile as long as possible and remove it only when there 
are serious problems like memory shortage or corrupted subscriber data, otherwise 
the subscriber record should be kept in the MSC/VLR. 

[0044] Finally, in case of MSCA/LR failure, all the subscriber data is erased 
from the MSC/VLR. In this case and in order to avoid massive global paging, the 
network can suppress any global paging until a significant number of subscribers 
is re-registered in the MSC/VLR primarily using periodic update location. This can 
be achieved if a global paging suppression timer is set up to a value similar to the 
periodic location timer. 

[0045] The embodiments shown and described above are only exemplary. 
Even though numerous characteristics and advantages of the present invention 
have been set forth in the foregoing description together with details of the 
invention, the disclosure is illustrative only and changes may be made within the 
principles of the invention to the full extent indicated by the broad general meaning 
of the terms used in the attached claims. 
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